Accuracy and convergence of the backward Monte-Carlo method
نویسنده
چکیده
The recently introduced backward Monte-Carlo method [Johan Carlsson, arXiv:math.NA/0010118] is validated, benchmarked, and compared to the conventional, forward Monte-Carlo method by analyzing the error in the Monte-Carlo solutions to a simple model equation. In particular, it is shown how the backward method reduces the statistical error in the common case where the solution is of interest in only a small part of phase space. The forward method requires binning of particles, and linear interpolation between the bins introduces an additional error. Reducing this error by decreasing the bin size increases the statistical error. The backward method is not afflicted by this conflict. Finally, it is shown how the poor time convergence can be improved for the backward method by a minor modification of the Monte-Carlo equation of motion that governs the stochastic particle trajectories. This scheme does not work for the conventional, forward method. PACS: 02.70.Lq; 02.60.Lj
منابع مشابه
Sensitivity Analysis of a Wideband Backward-wave Directional Coupler Using Neural Network and Monte Carlo Method (RESEARCH NOTE)
In this paper sensitivity analysis of a wideband backward-wave directional coupler due to fabrication imperfections is done using Monte Carlo method. For using this method, a random stochastic process with Gaussian distribution by 0 average and 0.1 standard deviation is added to the different geometrical parameters of the coupler and the frequency response of the coupler is estimated. The appli...
متن کاملA Stochastic algorithm to solve multiple dimensional Fredholm integral equations of the second kind
In the present work, a new stochastic algorithm is proposed to solve multiple dimensional Fredholm integral equations of the second kind. The solution of the integral equation is described by the Neumann series expansion. Each term of this expansion can be considered as an expectation which is approximated by a continuous Markov chain Monte Carlo method. An algorithm is proposed to sim...
متن کاملA Regression-based Monte Carlo Method to Solve Backward Stochastic Differential Equations1 by Emmanuel Gobet, Jean-philippe Lemor
We are concerned with the numerical resolution of backward stochastic differential equations. We propose a new numerical scheme based on iterative regressions on function bases, which coefficients are evaluated using Monte Carlo simulations. A full convergence analysis is derived. Numerical experiments about finance are included, in particular, concerning option pricing with differential intere...
متن کاملApplying Point Estimation and Monte Carlo Simulation Methods in Solving Probabilistic Optimal Power Flow Considering Renewable Energy Uncertainties
The increasing penetration of renewable energy results in changing the traditional power system planning and operation tools. As the generated power by the renewable energy resources are probabilistically changed, the certain power system analysis tolls cannot be applied in this case. Probabilistic optimal power flow is one of the most useful tools regarding the power system analysis in presen...
متن کاملForward-backward Semiclassical Simulation of Dynamical Processes in Liquids
Forward-backward semiclassical dynamics (FBSD) provides a practical methodology for including quantum mechanical effects in classical trajectory simulations of polyatomic systems. FBSD expressions for time-dependent expectation values or correlation functions take the form of phase space integrals with respect to trajectory initial conditions, weighted by the coherent state transform of a corre...
متن کامل